Nuprl Lemma : member-fpf-vals 11,40

A:Type, eq:EqDecider(A), B:(AType), P:(A), f:fpf(Ax.B(x)), x:Av:B(x).
(<xv fpf-vals(eqPf))
 guard((((fpf-dom(eqxf))  ((P(x))))  (v = fpf-ap(feqx)))) 
latex


Definitionst  T, x(s), x:AB(x), x:AB(x), P  Q, ff, False, A, , (x  l), b, Type, prop{i:l}, b, x:A  B(x), P  Q, P  Q, Unit, left + right, tt, <ab>, guard(T), sq_type(T), let x = a in b(x), fpf-ap(feqx), fpf-dom(eqxf), fpf-vals(eqPf), fpf(Aa.B(a)), EqDecider(T), f(a), xt(x), remove-repeats(eqL), type List, s = t, deq-member(eqxL), sqequal(st), subtype(ST), suptype(ST), {x:AB(x)} , tl(l), n - m, if a<b then c else d, i <z j, i j, case b of inl(x) => s(x) | inr(y) => t(y), if b then t else f fi , nth_tl(n;as), hd(l), l[i], n + m, rec-case(a) of [] => s | x::y => z.t(x;y;z), x.A(x), Y, ||as||, a < b, A  B, , , [], void, A c B, P  Q, P  Q, decidable(P), cons(carcdr), filter(Pl), map(fas), zip(asbs), eqof(d), bor(pq), t.1, t.2, True
Lemmastrue wf, subtype rel self, assert of bor, or functionality wrt iff, deq property, pi2 wf, pi1 wf, guard wf, bor wf, eqof wf, list-subtype, subtype rel list, cons member, decidable assert, nil member, decidable false, false wf, fpf wf, deq wf, bool sq, member-remove-repeats, btrue wf, eqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert-deq-member, bnot wf, not wf, assert wf, l member wf, deq-member wf, bool wf, bfalse wf, remove-repeats wf

origin